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Abstract 

We analyze a robust optimal stopping problem when there exists volatility uncertainty. This is a zero-sum 
controller-stopper game in which the stopper is trying to maximize its pay-off against an adverse player which 
tries to minimize this payoff by choosing the probability measure from a set of measures which are not necessarily 
equivalent. In particular, we analyze the upper Snell envelope Z of the reward process Y and by comparing it with 
the Snell envelope of Y under each individual probability P, we show that Z is an S. = inf Epf-l-supermartingale, 

P6 Qt 

and a Sj. — martingale up to the first time r* when Z meets Y . Consequently, r* is the optimal stopping time for 
the robust optimal stopping problem. 

. Keywords: robust optimal stopping, zero-sum game of control and stopping, volatility uncertainty, dynamic 

P I ^ programming principle, Snell envelope, nonlinear expectation. 

c:! 1 Introduction 

We solve a continuous-time robust optimal stopping problem when there exists volatility uncertainty, which is modeled 
I by a non-dominated class V of mutually singular semi-martingale probability measures on the canonical space = 
{w e C([0, T];R'^) : w(0) = O}. More precisely, in our main result. Theorem 13. 1[ we show that the existence of a 
^\ ' stopping time r* that satisfies 

o : 

O ■ sup inf Ep[i;l = inf Epfi;.]. (1.1) 

res rev ^ rev '^L ^ J ^ ^ 

, Here S denotes the set of all stopping times with respect to the natural filtration F of the canonical process B and 
the reward process Y is evaluated in the most conservative way over V . 

Let Y be an F— adapted cadlag process satisfying a uniform continuity condition; see (j3.5l) . To analyze the 
robust optimal stopping problem (jl.ip . we consider the upper Snell envelope of Y (which is defined by shifting Y , see 
Subsection 1131): Zt(w) = inf sup Ep [F^*''^] , (i, w) G [0, T] x fj, where Vt and 5* are the analoges of V and S on the 

shifted canonical probability space £7* = {cj e C([t, T];R'^) : aj(t) = O}. To derive a dynamic programming principle 
for Z, we assume that the family {'Pt}tg[o.T] is stable under path shift and finite pasting; see (PI) and (P2). When Y 

is not (uniformly) bounded we will assume that (/)(y*) =^ sup \Yt\ In^ \Yt\ is Pj— integrable for some G V. Then, 

te[o,T] 

instead of Vt we will consider the collection of all probabilities of Vt under which 0(y**'") is integrable for all e fJ, 
which we will denote by Qt- That is, in order to prove ()1.1|) . we will work with the modified upper Snell envelope 
Zt{ui) = inf sup EpfK,.*'"], {t,u)) e [0,T] x f2. It is worth observing that the subfamily {Qt\te[QT] is still closed 

V&QtreS* 

under (PI) and (P2), a result we prove in Lemma 13.51 

The proof of Theorem 13.11 relies on the dynamic programming principle (DPP), see Proposition 14. 1[ which we 
prove first. The "<" part of the dynamic programming principle is classical: we paste local approximately optimal 
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probabilities using (P2) to form a global approximately optimal probability (see (|5.22p ). To prove the ">" part of 
the DPP, on the other hand, we use a countable dense subset F* of 5* to overcome the measurable selection issue 
encountered by [57] (see page 3 therein). The DPP together with the Doob's Martingale inequality implies that Z 
is an integrable continuous process (see Proposition I4.2p . which will play a significant role in proving Theorem 13. II 



In Theorem l3.1l we demonstrate that for the nonlinear expectation S_^-\ = inf Ep[-], Z is an ^— supermartingale, 

and an ^—martingale up to r*, the first time Z meets Y . To prove this result, we use a Snell-envelope approximation 
method (see (|5.67p ) which involves pasting probability measures, the fact that Z is below the Snell envelope Z^ of Y 
under each individual probability P as well as the martingale characterization of each Z^ according to the classical 
optimal stopping theory (see [13] or Appendix D of [20]). It then follows that 

sup inf Ep[yr] = inf "KAyA = inf supEp[i;], (1.2) 

which shows that t* is an optimal stopping time for the robust optimal stopping problem (jl.ll) with V — Q. From 
the perspective of a zero-sum controller-stopper game in which the stopper chooses the termination time while the 
controller selects the law of the reward from the set Q, (|1.2p implies that such a game has a value. We also show 
the martingale property of the upper Snell envelope stopped at the optimal stopping time (the first time the upper 
Snell envelope meets the reward process). The martingale characterization would potentially play an important role 
in defining the viscosity solution concept in the corresponding path dependent PDEs. 

Ever since its introduction by |30| . the martingale approach via Snell envelope has been well developed in the 
optimal stopping theory (see e.g. [26], [13], Appendix D of [20]) and has been applied to various problems stemming 
from mathematical finance, the most important example of which is the computation of the super hedging price of 
the American contingent claims [51 117[ [T51 122) . Optimal stopping under Knightian uncertainty /nonlinear expecta- 
tions/risk measures or the closely related controller-stopper-games have attracted a lot of attention in the recent 
years: [MlIMlIIlIHllllSnilllSllllSllTlllS]. In this literature, the set of probability measures is assumed to be 
dominated by a single measures or the controller is only allowed to infiuence the drift. 

When the set of probability measures contain singular measures or the controller can influence not only the drift 
but also the volatility, results are available only in some particular cases. Karazas and Sudderth |21j considered the 
controller-stopper-game in which the controller is allowed to control the volatility as well as the drift and resolved 
the saddle point problem for case of one-dimensional state variable using the characterization of the value function 
in terms of the scale function of the state variable. In the multi-dimensional case [I] showed the existence of the 
value of a game using a comparison principle for viscosity solutions. 

Our technical set-up follows closely that of [lOj which analyzed a control problem with discretionary stopping 
(i.e. sup supEp[lV]) in a non-Markovian framework with mutually singular probability priors. (The solution of 

rG5 PGP 

this problem was an important technical step in extending the notion of viscosity solutions to the fully nonlinear 
path-dependent PDEs in [TT], [H].) Nutz and Zhang [57] addressed the problem we are considering independently 
using a different approach: They exploited the "tower property" of the nonlinear expectation S_ developed in [T^ to 
derive the (f-martingale property of the discrete time version of the lower Snell envelope ZAlo) = sup inf Ep [y*'"^] , 

[t, uj) e [0, T] X ri. Then ^7] compared the optimal stopping time in the discrete case with t„ = {t : Z^ <Yt + ^/n\ 
and then passed to the limit to show that the first time Z_ meets Y is the optimal stopping time for the continuous- 
time robust optimal stopping problem. In contrast, we work with the upper Snell envelope (which [27] preferred not 
to use because of a measurability issue they encountered), and we do not analyze the discrete time version of the 
optimal stopping problem. Instead our Snell-envelope approximation entails comparing = {t : Zt < Yt + I / n} 
with the optimal stopping times under approximately optimal probability measures we put together by pasting. To 
show that the zero-sum controller-stopper game has a value, [57] first identified the lower Snell envelope Z_ with the 
upper Snell envelope Z in the discrete-time case and then passed to the limit. Such an identification relies on a 
stability condition of pasting via integration (see Assumption 2.1 (iii) therein), under which the family {Qt}tg[o,T] 
for unbounded Y is not closed. We assume a weaker pasting condition in order to be able to handle unbounded 
reward processes. 

In the rest of this section we will introduce some notation and preliminary results. The organization of the other 
sections is as follows: Section [2| recalls the regular conditional probability distributions as well as the measurability 
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and the integrabihty of shifted processes as a technical preparation. In section [31 we present our assumptions on the 
reward process Y and on the non-dominated class of mutually singular probabilities and present our main result on 
the robust optimal stopping problem in terms of the upper Snell envelope Z. Section 2] is a preparatory section for 
the proof of the main result and is dedicated to the properties of Z such as the dynamic programming principle and 
the path regularity properties, which are themselves of independent interest. The proofs of our results are deferred 
to Section [5l This section also contains some auxiliary results that help prove the results from the earlier sections. 

1.1 Notation and Preliminaries 

Let (M, be a generic metric space and let ^(M) be the Borel cr— field of M. For any x G M and (5 > 0, 

Os{x) = {x' S M : Qy^{x, x') < 5} and 0^(2;) ^ {a;' e M : Qyf{x, x') < 5} respectively denote the open and closed ball 
centered at x with radius S. 

Fix den. Given < t < T < 00, we set Qt,T = ([*, T) n Q) U {T} and let fl*'^ = e C{[t, T]; R'') : uj{t) = O} 
be the canonical space over the period [t, T], whose null path uj{-) = will be denoted by 0*'^. For any t < s < S < T, 
we introduce a semi-norm || • \\s,s on r!*'^: \\lu\\s,s = sup |w(r)|, Vw e n*'^. In particular, || • \\t^T is a norm on 

re[s,S] 

rj*'"^, called uniform norm, under which fi*'-^ is a separable complete metric space. Also, the truncation mapping 
Ujf from rj*'^ to n^'^ is defined by 

{nlf{uj)){r)^uj{r)-uj{s), G f^*^"^, Vre[s,S']. 

The canonical process B*'^ on f2*'^ is a d— dimensional Brownian motion under the Wiener measure Pq"^ on 
{n*'^,^{n*'^)). Let F*'^ = ^Tl^'^ = cr(B*'^;r e [t,s])| ^ be the natural filtration of B*^^ and let C*^^ collect 

all cylinder sets in J"^'"^, i.e., C*'^ ^ | H (S*:'^) : m £ t < ti < ■ ■ ■ < t,^ < T, 1 C ^(M'')|. It is well- 

known that 



{n''^) ^ <j{C''^) ^ a{{Bl'^) \£):re[t,T],£e3§{m.'')}^T'^^. (1.3) 



Let 5*'-^ denote the collection of aU F*''^— stopping times. We set 5*'^ = {r e S*'^ ■ t > s} for each s € {t,T) and 
will use the convention inf = 00. 

From now on, we shall fix a time horizon T E (0, 00) and drop it from the above notations, i.e. (jl*'^ , 0*'-^, || \\t,T, 
B*'^, Po'^, F*'^, 5*'^) — y{n\ 0*, II lit, B*, Pf,, F*, Si). When S^T, B^f wiU be simply denoted by B*,,. For any 

< i < s < T, w e 17* and (5 > 0, we define 0|(w) = {lu' e D,^ : \\lu' - Lu\\t^s < S}. Since rj* is the set of R'^-valued 
continuous functions on [t,T] starting from 0, we see that 

Olicu) = U \uj' -.lluj' ^io\\t s <S -S/n] ^ U n \uj' ■.\io'(r)-io(r)\<d-S/n] 

= U n {u:' en' ■.Bl{u')eOs_s/nHr))} eJ^l (1.4) 

Given t G [0,r] and a probability measure P on (17*, ^(f7*)) = (f7*, J"*,), we set = {TV C f7* : TV C 
A for some A e J-^ with P{A) = 0} as the collection of all P— null sets. The P— augmentation F' of F* consists of 
jrj ^ cr(j"* U yy"^), s e [t,T] and the completion of (17*, J"^,P) is the probability space (17*, J"^,]?) with P = P. 

For convenience, we will still write P for P. The following spaces about P will be frequently used in the sequel. 

1) For any sub— cr— field Q of T^, let L^{Q,P) be the space of all real-valued, C/— measurable random variables ^ with 

U\\LHg,p) =Ep[|^|] < 00. 

2) Let D^(F*,P) (resp. Ci(F*,P)) be the space of all real— valued, F*— adapted processes {Xs}se[t.T] whose paths 
are all right-continuous (resp. continuous) and satisfy Ep[X^] < 00, where = sup l^sl- Also, by setting (j){x) = 

s£[t.T] 

a;ln+(a;), x e [0,00), we define D(F*,P) = {X eB\F\P) : Ep[(j){X^)] < 00}. For any a;,y G [0,00), if z = xVy < 2, 
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(j){x + y) < (j){2z) < 0(4); otherwise, if z > 2, (p{x + y) < (t){2z) = 2zln(22:) < 2z\iiz'^ = 4zln2: = 40(z) < 
4(0(a;)+0(y)). So 

0(x + y)<40(x)+40(y)+0(4). (1.5) 
If the superscript t = 0, we will drop them from the above notations. For example, — GP'^ and S — 5"'^. 

2 Shifted Processes 

We fixO<t<s<Tin this section. 

2.1 Concatenation of Sample Paths 

Let us concatenate an cj g £7* and an (I; G 17* at time s by: 

(w (g)^ w)(r) = tj(r) + (tj(s) +Lu{r)) l{re[s,T]}, Vr G [t,T], 

which is still of 17*. For any non-empty A C 17**, we set oj iSJs = and w (8)^ A = {cj (g)s w : w G A}. The next result 
shows that A € Fl consists of all branches uj ®s 17* with G A. 

Lemma 2.1. Lei Ae Fl- If uj e A, then w (g)s 17* C A. Otherwise, if uo ^ A, then cj (gj^ 17* C A''. 

For any J^*— measurable random variable 77, since {cj'g17* : 77(cj')=?7(w)}g J^*, Lemma [2.11 shows that 

i:j(8)s17* C {w'g17*: 77(w')=7;(a;)} i.e. ri{uj ®s^)^ri{^), VwGl7*. (2.1) 

On the other hand, for any A C 17* we set A*'" = {5 G 17* : a; (8)^ G A} as the projection of A on 17* along w. 
In particular, 0*'"^ = 0. 

Lemma 2.2. Let w G 17* and rG [s,r]. we have A*'"G J^* /or any AeF^, and u A E F^ for any A E F^. 

2.2 Regular Conditional Probability Distributions 

Let P be a probability measure on (17*, ^(17*)) . In virtue of Theorem 1.3.4 and (1.3.15) of [32], there exists a family 
{PsIcjgo* of probability measures on (17*, ,^(17*)) , called the regular conditional probability distribution (r.c.p.d.) of 
P with respect to F^, such that 

( i) For any A E F^, the mapping uj — s- P^(A) is J^*— measurable; 

(ii) For any C e Li(j"^,P), Ep^ [C] = Ep [C| J"*] (w) for P-a.s. a; G 17*; (2.2) 

(iii) For any w E 17*, P^(cj (g)^ 17*) = 1. (2.3) 
Given uj E 17*, by Lemma [2?2l uj (^s A E F^ for any A E F^. So we can deduce from \2.2>\ that 

P*^" (I) ^ P^ (a; ®, I) , V I G J"! (2.4) 
defines a probability measure on (17* , F^) . 

2.3 Shifted Random Variables and Shifted Processes 

Given a random variable ^ and a process X — {Xr\re[t.T] on 17*, for any w G 17* we define the shifted random variable 
^s,u ^ Y~ g ^j^g shifted process X*-"^ by X^^ = (X^)*'", r G [s,T]. 

In light of Lemma 12.21 and the regular conditional probability distribution, shifted random variables/processes 
"inherit" measurability and integr ability: 
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Proposition 2.1. Let uj G fJ*. // a real-valued random variable ^ on £7* is measurable for some r € [s,T], 
then ^"'"^ is J- measurable. Moreover, for any real-valued, F*— adapted process {Xr}re[t,T]j ^he shifted process 

Proposition 2.2. {1) If £, E L^(J^^,P) for some probability measure P on ($7*, ^(£7*)), then it holds for F—a.s. 
u! € il* that the shifted random variable G i"'^ (J^f,, P*'") and 

Ep=,. [r'"] = Ep (lu) e R. (2.5) 

{2) For E = C\©\iD). If X e S(F*,P) for some probability measure P on (rj*, ^(rj*)) , t/ien it holds for F-a.s. 
a; e 17* that the shifted process X"^'^ € S(F",P"'"). 

3 Robust Optimal Stopping under Volatility Uncertainty 

Given t e [0,r], we say that a probability measure P on (f7*, .^^(f7*)) is a semi-martingale measure if i3* is a 
semi- martingale with respect to (F* , P) . 

Lemma 3.1. Let t e [0,T] and F be a probability measure on (f7*, ^(f7*)) . For any ^eL^(J"^,P) and sG [t,T], 

Ep[e|j-f]=Ep[e|J'*], P-a.s. (3.1) 

Consequently, a martingale (resp. local martingale or semi-martingale) with respect to (F*,P) is also a martingale 
{resp. local martingale or semi-martingale) with respect to (F'^,P). 

Lemma 3.2. Let t G [0,r]. Fori,j G {1, • • • ,d}, there exists an U {oo}— valued, F*— progressively measurable 
process a*'*'-' such that for any semi-martingale measure P on (J7*, ^(J7*)) , it holds P—a.s. that 

a*/'^' = = ^^IS m((i?*-,B*'^-)r - s G [t,T], (3.2) 

where (_B*^*, i?*'^)'^ 's denote the P— cross variance between the i—th and j—th components of . 

Let collect all semi-martingale measures P on (f7',^(f7')) such that P— a.s. 

(i?*)^ is absolutely continuous in s and a* G §2"° for a.e. s G (3-3) 

where denotes the set of all M''^'^— valued positive definite matrices. In general, two different probabilities Pi,P2 
of Vf^ are mutually singular. See Example 2.1 of [3T1. 

Lemma 3.3. For any t G [OjT], there exist a unique —valued, F* —progressively measurable process g* such that 
for any P G Vj^ , it holds P-a.s. that {ql)^ = ql ■ ql = a* for a.e. s G [t, T]. 

Given tG [0,r] and P(zV^, we define 3^ = J^^^j (g*) ^dB^, s G which is a continuous semi-martingale 

with respect to (F'',P). By the first part of (031) and ([Xl]), it holds P-a.s. that (5*)^ = Jt a^dr, \/sG[t,T]. One 
can then deduce from Lemma [3.31 that P— a.s. 

{3^)1 = {ql.r'iql.)^'d{Brr - (g*)-^(gO-^ a* dr = [s t) I,^,, Ws G [i,T]. 

In light of Levy's characterization, the martingale part of 3^ is a Brownian motion under P. Let G'" — {^/f j^^jj j,j 

be the P— augmented filtration generated by , i.e. Cjf = a(^a{W^,r G [<, s]) U .yi^^^. For any s G [t,T], since 
3^ G J^f, Wf is also J-f-measurable. So C J^f. Then similar to (EH) one can show that for any ^ G L^g^^V), 

Ep[C|^r]=Ep[e|J-*], p-a.s. (3.4) 
Also, we denote by the collection of all G''— stopping times and set 7^"° ^ {r G '■ t > s} for each s G {t,T). 
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Definition 3.1. Let po o,nd pi be two modulus of continuity functions and consider a subfamily {'Pt}te[o,T] of 



. A 



{Vf}te[o.T] withV = Vo^^ such that for any <t < s <T and P eVt 



{PO) Ep 



po(<5+2 sup \BI 



<Pi{5), V(5e (o,^-^]; 



(Pi) P"'" e Vs for P-a.s. cj £ n*; 
{P2) (p^P®, flAoP + ElliU 



{Pil^i C Vs and {AJ^o C J"* is a partition of f7* such that C O|(0*) 



for some (5 > > is a subset ofVt, where the probability P means that 



IP(A)=P(Anylo) +Ei. 



,i=l 



For examples of {^t}te[o,T], see Example 2.1 of [lO] . 

Standing Assumptions on reward process y. 

(yi) re 0(F,Ptt) for some f^eV; 
{Y2) Y is continuous in t and lu in the following sense 

Yt,{uji)-Yt,iuj2) <Po(doc{{ti,uJi),{t2,uj2)), yO<ti<t2<T, Vwi,W2eO, 

where doo((ii,wi), (^2,^2)) = \ti - t2\ + \\uji{- A ti) - uj2{- A i2)|lo,T- 
As pointed out in Remark 3.2 of [10 , p.Sp implies that each path Y is cadlag with positive jumps. 
Lemma 3.4. For any te[Q,T] andPeVt, tf Y*-'^ eB{F\F) for some u en, t/ien F*'"' eB(F*, P) /or a// w' e 17 

For any t £ [0,r], we set Qt = {PeVt: Y^'° e D(F*,P)}. In particular, Pj G Q = Qo- 
Lemma 3.5. The family {Qt}te[o,T] o,lso satisfies {PI) and {P2). 
Lemma 3.6. For any {t,uj) e [0,T] xn andP e Qt, F*'" eD(F*, P) . 

The key to solving problem (jl.ip is the following upper Snell envelope of the reward processes: 



(3.5) 



A 



Ztiuj) = inf sup Ep[y^*'"], Wit,Lo) € [0,r] x fl. 



(3.6) 



Given (t,uj) € [0,T] x il, since Yj is /"j— measurable, (|2.ip implies that Y^''^ = (Yf)*'" = Y{t,io). it then follows from 
dMl) that 



Ztiuj) > ^inf Ep [r/'"] = yt(cj), V (t, uj) e [o, r] x n. 



(3.7) 



A 



A 



For any t £ \0,T], define a nonlinear expectation S'J-] ^ inf Epf-l on L^iFh., Qt) = n L^(J"4^,P). Similar to 



the classic optimal stopping theory, the first time Z meets Y 



A 



r* =inf{i e [0,r] : Zt=Yt} 



(3.8) 



is an optimal stopping time for (jl.ip , and the upper Snell envelope Z has a martingale characterization with respect 
to the nonlinear expectation = {^t}fG[o,T]- 

Lemma 3.7. The random time r* defined in 



is an F— stopping time. 
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Theorem 3.1. // sup ^t(w) — oo, we further assume that for some L > 
(t,tj)e[o,T]xn 

Yt,{uj) - Yt,{uj) < L + J sup \Yr{uj)\) + po( sup \io{s) - uj{ti)\) , VO < ti < < T, V 
^»-e[o,ii] ^ ^seltiM] ' 

Then Z is an S_— swpermartingale and {Zf. = ^t^-^*} telo T] an ^—martingale in sense that 



z'f 



and Z*{uj)^^t {Z*)*;"' , \/{t,uj)e[0,T]xn, Vr G 5* 



In particular, the F~ stopping time t* satisfies 



sup inf Epryr] = inf Eprr^.l = inf supEpfy^l. 

resP<^Q Pes PeSre5 



(3.9) 



(3.10) 



Similar to 12 7| . we can apply p.lOp to superhedging of American options in a financial market with volatility 
uncertainty. 

As to a worst-case risk measure 5n(0 = supE,[-$] defined for any bounded financial position ^, applying (I3.10p 

rev 

to a given bounded reward process Y yields that 

inf m(Yr) = -sup inf EplYr] = - inf Eprr^.l = fn(Yr'). 
res rev '- rev ^ ' 

So T* is also an optimal stopping time for the optimal stopping problem of *H. 

From the perspective of a zero-sum controller-stopper game in which the stopper chooses the termination time 
while the controller selects the distribution law from Q, p.lOp shows that such a game has a value as its lower value 
sup inf Ep \Yt-] coincides with the upper one inf sup Ep \Yr] . Moreover, when Y is bounded and additionally V — Qis 

weakly compact, the zero-sum game admits a saddle point (P*, r*), i.e., inf sup Ep [Yt] ~ Er, [^t*] = sup inf Ep [l^] ; 
see Theorem 3.4 (iii) of [H]. 

4 Dynamic Programming Principle of Z 

In this section, we derive some basic properties and a dynamic programming principle of the upper Snell envelope Z 
as technical preparation for proving Theorem 13.11 We start with a measurability and path regularity result for Z. 



(4.1) 



Lemma 4.1. Z is an F— adapted process such that for any t € [0,r] 

\Zt{uji) - Zt{uJ2)\ < /5o(||t^i - W2||o.t)' Vwi,a;2 G ^■ 



Similar to Lemma 13.41 and Lemma l3.61 one can deduce from (j4.ip the following two integrability results for shifted 
processes of Z. 



Lemma 4.2. For any t£[0,T] andFeVt, i/Ej 



< oo for some uj£fl, then Ep 



Z^ 



z^. 



< oo for all oj' G fi. 



< oo. 



Lemma 4.3. Given t e [0, T], it holds for any P G Qj. w G and s G [t, T] that E 

We first present a primitive dynamic programming principle with deterministic transit time 
Proposition 4.1. For any < t < s < T and ut E il, 



Zt(uj) — inf sup Ep 

PeQtres^ 



1{t<s}^t'" + '^{t>s}Zs 



(4.2) 



Consequently, all paths of {Zt}t£[o,T] ^re continuous. 



Proposition 4.2. For any (t,uj) G [0,r] x n and¥ e Qt, Z ' G CHF*,P). 
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The continuity of Z allows us to derive a general version of dynamic programming principle. 
Proposition 4.3. For any {t,uj) e [0,r] x fl and v G 5*, 

Zt{uj)> inf sup Ep 1 r^<^|y^*^" + lr^>i,i Z^''' 



(4.3) 



The inverse inequality holds if there exists a modulus of continuity function p2 such that for any s G [0,T), Pg^s 



{po + pl)(S+ sup \B^, - 

r' — r<S 



<P2{S), ySe{0,T-s] 



(4.4) 



Remark 4.1. Actually, we do not use the "< " side of (j4.3l) to argue Theorem \3.1l So the condition (|4.4p is not 
required for this main result of our paper. 



5 Proofs 

5.1 Proofs of Section d 

Proof of LemmalHTJ Set A = \ A d fl* : A = U (a; ®, fJ'*) }. For any A G A, we claim that 

L LjeA ') 

w ®s ^^'^ C A" for any uj G A". 



(5.1) 



Assume not, there is an w G A'^ and an w G il'^ such that uj ®sUj ^ A, thus (w (8)s w) (8)s C A. Then uj ^ uj = 
(u! 0s w) (X)s ri'* C A. A contradiction appear. 

For any r G [t, s] and £ G ^(R''), if w G {Bl)~^(£), then for any w G (cj (g)^ cj)(r) = w(r) G f , i.e., 

u(E)sUJ G (B*)~^(f). Thusw(g)sf2" C (S*) (f) , which implies that (B*)"^(£) G A. In particular, G A and 1)* G A. 

For anv A G A. (|5T]) implies that A" G A. For anv iA„kgM C A. U A„ = u( U (^(8)^1]^))= U fw^sfi") , 

namely, U A„ G A. Thus, A is a cr— field of O* containing all generating sets of J^j. It then follows that J^* C A, 
proving the lemma. □ 

Lemma 5.1. Let 0<t<s<S<T<oo. The mapping ttj'f is continuous {under the uniform norms) and is 
J-^.''^ I J- ^measurable for any r G [s, S]. It also holds for any rG [s, S] and T£Sp^' that rillj'f) GiS*'^. 

Proof: For simplicity, let us denote nj'f by 11. We first show the continuity of 11. Let A be an open subset of Q'^'^ . 
Given uj G Il^^{A), since n(a;) G A, there exist a S > such that Os{ll{uj)) = {uj e fi'*'^ : - n(iLj)||s,s < S} C A. 
For any uj' G Os/2{'^), one can deduce that 

\\U{uj') - n(w)||^ g < \uj'{s) - uj{s)\ + \\uj' - uj\\^ ^ < 2\\uj' - uj\\t,T < S, 

which shows that n(a;') G Os{U{lj)) C A ot uj' e U-\A). Hence, U-\A) is an open subset of . 
Now, let r G [s, S]. For any s' G [s,r] and £ G 3§{M.'^), one can deduce that 

U-'(^{Bfy\£))=[u; G n'^^: sf {Hie,)) e £} = {lo G n'^^: uj{s')-Lo{s)e£} ^{B'f ~Bl'^)-H£)eT','^ . 

Thus ah the generating sets of belong to A = {A C fl"'^ : U^^{A) G J^r''^}, which is clearly a cr-field of il''-^. 

It follows that J'p^ C A, i.e., U-\A) G J"*'^ for any A G J"^^''^. 

Next, let r G [s, S"] and r G (S^''^. For any r' G [r, 5], as A = {w G ft"'^ : r(u;) < r'} G J"*;"^, one can deduce that 
G f)*'^ : r«f (..)) < /} = G n^'^ : <f (..) G 1} = (H^f G .F^f . So r«f ) G 5*'^. □ 

Proof of Lemma 12. 2t For any A C A C 51* and any collection {Ai}i^x of subsets of f2*, one can deduce that 

(A")"'" = {w G 17" : w (g), w G A"} = G 17" : w ®. w G A} = 17"\yl"'" = (A"''^)^ (5.2) 

{w G 17" : w w G A} C {5 G rj" : w 5 G A} = A"'", (5.3) 



and 



f U AiV = G 17" : w (g)s w G U Ail = U |w G 17" : w (g)s w G = U A"''' 



(5.4) 
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Given t' e [t,r] and £ £ 3§{W^), we can deduce that 

W, iff e[t,s) and u}{t')e£; 

Bl'y\£)) =<(0, ifi'e [i,s)andcj(i')^f; 

e a;(s) + w(<') e £•} = e j;^', if i' e [s,r], 

where £' = {x - uj{s) : x e £} £ ^(M'^). Thus aU the generating sets of J"* belong to A = |yl C f7* : e J"^!- In 
particular, 0, fi* e A. For any A e A and {Anjnm C A, we see from ([??^ and (j?^ that [A")""'^ = (^''^")'' G J^* and 
( U v4„V " = U A':'^ e J"' i.e. A", U A> e A. So A is a cr-field of fl*^. It follows that J"* C A, i.e., A"''^ e J"" 

V riGN / neN nGN 

for any A e J^*. 

On the other hand, the continuity of paths in 17* shows that 

uj(E)sn' = {cj' e = Vi' G Qn [<,s)} = ^^^^n^^ ^{Bl,)~\oj{t')) £ (5.5) 

For any A £ applying Lemma TS. II with S = T gives that 11^^ (A) e J^*, which together with (|5.5p shows that 

w ®, I = n^;] (I) n (w r?'') e J";. □ 

Proof of Proposition [27lt Let ^ be a real- valued, J^*— measurable random variable for some r g [s,T]. For any 
f G ^(R), since G J^^, Lemma [Q shows that 



(r'") ^{^en' : C{uj ®s^)e£}^{^€^''-uj®s^€ r\£)} - (r'(^))''" e (5.6) 

Thus is J^jf— measurable. Next, consider a real-valued, F*— adapted process {Xr}re[t.T]- For any r E [s,T] and 

£ e ^(R), similar to ^Ml, one can deduce that {X^^'^y^{£) = (^^^(f))'''" e T^, which shows that 

is F"— adapted. □ 

Proof of Proposition [2T2l (1) Given w S 17*, we see from Proposition 12.11 that is J^f,— measurable. Letting 
7y ^ we can deduce from (j^ . (jO)) and ([^ that for P-a.s. w e 11* 

= [ r]{oj')dP'^{uj') = Ep. [r;] = Ep [,/| J",*] (c.) < oo, 
Jo* 

which leads to (12.51). 



(2) Let uj e H*. Proposition 12.11 shows that is F"— adapted. Clearly, the shifted process X^'"^ also 

inherits the (right) continuity of process X. Since 

(A:,)"'"(w) = sup |A:^|(a;(8),w) > sup |A:^|(w (g), w) = sup [AT^'^Kw) = (A:'''"),(w), Vwell", 

re[t,T] re[s,T] re[s,T] 

IfEp[A:*] < oo, one can deduce from ([231) that for P-a.s. uj e 17*, Ep=,- [(AT"'")*] < Ep.,- [(AT*)"^"] = Ep[a:,|J'*] (cj) < 
cx). Similarly, if Ep[0(A:,)] < oo, then it holds for P-a.s. w e 17* that Eps.^ [(j)[{X'''^)^)] < Ep.,- [0((A:"-")*)] = 
Ep[<f>{X,)\Tl]{oj) < oo. □ 



5.2 Proofs of Section [3] 

Proof of Lemma I3.lt Let ^ G i^(j'f,P) and s e For any A e J'f, there exists an ^ e J"] such that 

AAAg^^ (see e.g. Problem 2.7.3 of [H]). Thus we have that J^£,dP = J^£,dP = J^Ep[^\j'l]dF = J^Ep[^\j'l]dV, 
which implies p.ip . Then it easily follows that any martingale X with respect to (F*,P) is also a martingale with 
respect to (F'",P). 
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Next, let X — {Xs} se[t,T] be a local martingale with respect to (F*,P). There exists an increasing sequence 
{TnlneN of F*— stopping times with P( lim t r„ = T) =1 such that Xt„a- , G N are all martingales with respect 
to (F*,P). Then the Optional Sampling theorem and p.ip imply that for any t<s <r<T, 

Xr„;,s = Ep 1-^*] = Ep [X,„Ar j-^f] , P " a.S. 

So Xr„h- is a martingale with respect to (F'°,P) and it follows that X is a local martingale with respect to (F''',P). 
More general, any semi-martingale with respect to (F*,P) is also a semi-martingale with respect to (F'°,P). □ 

Proof of Lemma 13. 2t Let i, j £ {1, • • •, d}. For any riGN, we set Tq '^ =t and recursively define F*— stopping times 
t"'' ^ inf |s e [r;!:\ , T] : Bl - B;„.. > 2"" | A T, V ^ G N. 

OO 

Clearly, ^"''^'^ = B^'^^ i (-B*'^^^ — -B*'^^^ ), s € is an R— valued, F*— progressively measurable process. 

(For any (s, e [t, T] x r2*, is a finite sum since t^'\u:) ^ T for some £ = ^(tj) e N.) So ^^'^ = Im ^"^'-J' 

n— >oo 

is an K U {oo}— valued, F*— progressively measurable process. Letting Vij — {^*'^ e M}, we can then pathwisely 
define the (i, j)— th cross variance of i?* and its density: 

and a^^'^^H ^ ^li^^ m((i?*^ i?*'^)^H - (5*^ (w)) , V(s,c.) e [t, T] x f}*. 

As Vij is an F*— progressively measurable set, we see that <^i3*'% _B*'-'^ is a R— valued, F*— progressively measurable 
process and a*'*'^ is a R U {oo}— valued, F*— progressively measurable process. 

Now, let P be a semi-martingale measure on (Sl*, ^(fi*)). Since is also a continuous semi-martingale with 

respect to (F'',P) by Lemma EH we know from Theorem 2 of [16] that lim sup - f5 , ^ 0, 

"^Ose[t,T] ^ 

P-a.s. Then it holds except on an A4,j G that ^/'^ = /^^ ^.j B^^dBp^ e M, V s G [t, T] . To wit, [t, T] x A//;^ C Vij . 
So it holds on Af[j n A/];, that 



/•p <.p 

* J[t,s] J[t,s] 



which further leads to that P— a.s. 



(B'^\B''^) =Bl''Bl'^- B'/dBl^^- Bl^^dBl^' = (B'^\B''^f, Vse[i,T]. 

J[t,s] J[t,s] 

Then easily follows. □ 

Proof of Lemma 13. 3t Let t e [0,T]. We see from Lemma 13.21 that |a*| is a [0, oo]— valued, F*— progressively 

measurable process. It follows that l{|a*|e(o,oo)}TT77 is a [0, oo)— valued, F*— progressively measurable process and 

\a I 

A d,^ 

thus that n* = l||at|g(o ooHtttt is an S^- valued, F*— progressively measurable process. Given i = 1, • • •, d, let ipAM) 

be leading principal minor of any K'^^'' matrix M (or determinant of the upper left i x i sub-matrix of M). As 
i-Pii-) is a continuous function on M''^'', its restriction on Sd is also continuous with respect to the relative Euclidean 

topology on S^. Set $(r) = H l{^,(r)>o}, VP G Ed- It follows that n* = $(n*)n* + (l - «'(n*))/dxd defines an 

§2"°— valued, F*— progressively measurable process. 

A lx3x---x(27 — 3) 

For any j G N, let Cj = which is the j— th coefficient of the power series of \/l — a;, 

2-' J . 

a; e [-1, 1]. Given a F e §;^° with |r| < 1, we know (see e.g. Theorem VI.9 of [28 ) that <j = /dxd + E.GN Cj (/dxd-r)^ 
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is the unique element in S^"" such that — <; ■ ~ T. Consequently, = Idxd + X^jeN '"-ji^dxd ~ ft*)"* is the unique 
S^""— valued, F*— progressively measurable process such that 



= 5* . = n* = l{|a*|G(o,oo)}*(a*)-p7| + (l{|a*|6(o.oo)}(l - ^{a^)) + l{|a*|=ooroo}) h 



X ti- 



lt follows that g* = {}-{\a*\e(o.oo)}\/W\ + l{|a'|=oorcx)}) is the unique S^*'— valued, F* —progressively measurable 
process satisfying 



) — 9 • <? — l{|a'|G(o,oo)}*I'(a )a + l{|a'|e(o,oo)}(l ~ )) |a l-^dxd + l{|a'|=ooroc} -^dxd- 



(5.7) 



Given P € , since |r| e (0,cx)) for each F G S^" , we can deduce from the second part of p.3p and ()5.7p that 



a.s., (g*)^ = a* for a.e. s G [t,T]. 



□ 



Proof of Lemma [3^41 Suppose F*''^ e]5(F*, P) for some wGrj and fix uj' € rj. Given uj G rj*, ([331) implies that for 
any sG [t, T] 

= |y,(Lj'®tw)-n(cj(g)tw)|<po(doo((s,^'®tw),(s,w«)t2)))=po(lh'-w||o,0- (5-8) 

It follows that 

YI'^\Zj)= sup < sup |yi'-(5)|+po(||c^'-c^||o,0 =n*'"('^)+Po(||c^'-c^||o.O- (5.9) 

se[t,T] se[t,T] 



Then (jl.Sp implies that 



Hence, F*''^' G fi(F*,P). 



< 4Eff 



< oo. 



□ 



Proof of Lemma [3lU Fix < t < s^< T and P G Qt C "Pf As F = G D(F', P), (PI) and Proposition show 
that for P-a.s. ujen\ F'-'^eVs and GB(F^ P^'"). For any (r, 5) G [s, T] x one can deduce that 

y/'"(w) = Y{r, uj(g)s^)= F*^°(r, (g), 5) = F (r, ®t (w (g), w)) = F (r, (0 ®t tj) (g), 5) = r/^°®'"(ii), 

which shows that Y'-°'^"^ = F"^" G fi(F",P"''^). Then Lemma [SH implies that Y"^" G ©(F^P'*^"), i.e. P'*'" G Qs- 
So the family {Qr}r£[o,T] satisfies (PI). 

On the other hand, let {Pt}Y=i cQsCVs and let { A,}™ o C-FJ be a partition of rj* with C 0| (0*) for some S>0. 
According to (P2), P^Pg), IaoP+Y.Zi'^aA belongs to Vt- Given i = 1, • • • , to, for any w G A, C C O|(0*), 
one has ||0 g)t a;||o,s = llf^lks < S. Similar to (15. 8p and (|5.9p . one can deduce that 

K'^ii:^) =Y:'°^^'^{w) <Y:^°ii:;) + po{\\0^tUj\\o,s) <Y:^°ii^^^ V(iGf)^ (5.10) 

By dllD, 

EpJ<^(?/'")] < 4Ep, + 40(po(<^)) + m < oo. (5.11) 

It then follows that 

m 

Ep['^(n*'°)] = Ep[0(n)] =Ep[lA„0(n) + El{-e-4jEpj0(y,'^'")] 

1=1 

< Ep[</)(i;*^°)] +4 v'^Ep,[</)(r/'°)] +40(po(<5)) +</'(4) < oo, i.e. G fi(F*,P). 
Thus, P G Qt- This shows that the family {Qr}re[o,T] also satisfies (P2). □ 
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Lemma 5.2. Let 0<t<T <oo, for any sG [^,2^]; the a~ field Tl is countably generated by 

'^l = { {Bi) \Ox^{x,)) : m e N, e Q with t < ti < ■ ■ ■ < t„-, < s, x, G A, e Q+}. 

Proof: For any s e [t,T], it is clear that C (t^{BIY^{E) : r £ [t,s],£ e MiR"^)^ = J"*. To see the reverse, 

we fix r e [t, s]. For any x e Q'^ and A e Q+, let {sj}jgN C Qr,s with lim I sj ~ r. Since fi* is the set of M'^— valued 
continuous functions on [t, T] starting from 0, we can deduce that 

which implies that O = {Oxix) : x eQ'^,Xe Q+} C A,. = |£ C K'' : G Clearly, O generates 

^(K'') and A,, is a cr-ficld of R''. Thus, one has ^(M'^) C A^. Then it follows that 

J-t ^ a^^{Bly\£) : r e [t,s],£ G ^(R'')} C □ 

Proof of Lemma 13. 6t Since y^'" = Y for any w G the statement clearly holds for t = 0. 

Fix t e (0, T]. For any P G Q, as F S B(F, P), Proposition O shows that there exists an A^p^ ^ G such that 
for any u G (A/'p\^)^ F*''^ G S(F*,P*''^). Also, let TV?^ G be the P-null set assumed in (PI) such that P*'" G Pt 
for any w G (A/^^J^ We claim that = {P*-" : Pg Q, wgTVJ ^ = TVp^ ^ U J . 

To see the claim, let us denote {P*^" : Pg Q, wgWi^ J by Qt. Let Pg Q and ujeAf^^^, so Y^''^ G §(F*,P*^") and 
P*'" G Vt. Lemma [SH shows that F*^" also belongs to §(F*,P*^"). Then P*^" G Qt and thus Qt C Qt- 

On the other hand, let Pg QtCVt and find a A>0 such that Fo{0{{0)) > \. Given uj G 0\{Q), similar to (fSTTO)) 
and ((5?TTt . one can deduce that ri'"(5) < Yi'°{u)) + podlt^llo.t) < + /7o(A), Vw G 17*. Then ([13]) shows that 

< 4Ep[0(y,*'°)] +40(po(A)) +0(4) < oo. 

Since PoGQcT', taking Aq = {OI{0))\ Ai^O\{G) and Pi=Pin (P2) gives that P = Pj(g)t [l(o^(o))ePj+lot (o)?] eT'. 
Using (|5.1ip again yields that 

Ep[0(n)]-Ep, [l(o*(o))e0(i;) + l{,eoUo)}Ep['/'(n*'")]]<Ep, [^(i;)] +4Ep[0(i;*-'')] +40(po(A))+</.(4)<oo, 
thus P e Q. _ ^ 

To show P G Qt, we let yl G and A G J-*. Given w G il. Lemma ETTl implies that if cj G A, then w fi* C A 
and thus (l^^n-;(A))*'"('^) = l{^®,S6Ann-;(A)} = l{^®*C6n-;(I)} = l{2el}' ^'^ ^ Otherwise, if G A^, then 
0. 0t C and it follows that (l^^n-;(A))*'"('^) = l{^8,SeAnn-j(l)} = 0, V5 G f!*. Since 0\{Q) G -F* by (HH), 
we can then deduce that 

Ep[lAnn-;(I)] Il^Pj [l(01(o))<=lAnn-j(l) + lNe01(o)}Ep[(lAnn-;(A))*'"] 

= Ep, [l(oi(o))<=lAnn-;(l) + lol(o)nA]Ep[ll]] 

= EpJl(o*(o))clAEpJln-i(i)|.Ft] + lo*(o)nAP(^)]- (5.12) 
In particular, taking A = il* yields P(yl) = Ps(^), which leads to a more general equality: 

Ep[e]=Epje], veei'(.FT,P)nLi(J-T,Ps). (5.13) 

Set 770 = EpJljj-i(^^|J"t] and 77 = l{,,j,<i}77o G J"*. Since 770 < 1, Pj-a.s., applying (|5.13p to ^ = 1(o^(o))<=1a?7 + 
iQt (Q-)p^P(yl) allows us to continue (|5.12p : 

^'[^Ann-jcl)] = EpJl(o^(o))clA77o + lol(o)nAlP(^)] = [1(0* (o))clA77+lo^(o)nAiP(^)] 
= Ep[l(ot(o))olA?7+lo^(o)nA]P(^)]- 



5.3 Proofs of Lemmas in Section^ 



As A varies within Ft, we see from (|2.5p that P— a.s. 
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no,; (A) J 



Ep*,. [1^] =P*-"(^). 



Hence, there exists an TV € such that for any u e 0{{0)r\JV'', P{A) = P*'"(A) holds for any \/ A e 'if^. Put in 

another way, "^-f C A = {A e J"^ : ¥{A) = P*'"(l), Vw e 0^(0) nW'^}, which is clearly a Dynkin system. As is 
closed under intersection. Lemma [5?2] and Dynkin System Theorem show that F^ = a{'rf^) C A C J-!^. Then for any 
uj e 0*^(0) n A/''= n A/Jj, we have P = P*^" e Qt. Thus Qt C Qt and we proved the claim. 

Now given P g Qi and w e f7, as P P*'"' for some P g S and w' g A|^, we have F*'"' g D(F*,P*'"') = D(F*,P). 
Lemma 15:^1 then shows that Y*''^ g ]D)(F*,P). □ 



5.3 Proofs of Lemmas in Section |4] 

Proof of Lemma 14. It Fix t g [0,T] and let u}i,u}2 g i^. For any P g Qt, r £ and w g f2*, similar to 
can deduce that for any s g [t,T] 

\Y*''^'{^) - = |r,(wi ®t w) - Ys{uj2 ®i w)| <po(doo((s,wi ®t w), {s,uj2 (E)t w))) =po(||^^i-^^2||o,t)- 

So |r*'"i(r(w),w) - r*''^^(r(w),w)| < /5o(||wi-W2||o,t) and it follows that 

Ep[i;*^"i] <Ep[i;*-'^^] +po(||^i-^2||o,t)- (5.14) 

Taking supremum over t g 5* and then taking infimum over Pg Qt yields that Zt{uJi) < Zt{uJ2) + po(\\uJi — W2||o.t). 
Exchanging the role of io\ and a;2, we obtain (j4.ip . 

Let O be an open subset of K and set A = H^^ ((Zt)-i (O)) = {^Q^i,^) : w g (Zt)-i(O)}. Clearly, (ZtY^{0) C 



n, 



o,oj 



(A). To see the inverse relation, we let uj g (IIqq) (A), i.e. nQQ(aj) g A = nQQ((Zf) ^(O)). So there 
exists an uj' g (ZtY^iO) such that n^'o(w) = ^^iW)- By (gH), |Zt(a;) - Zt(w')| < po(||w - w'||o,t) = Po(0) = 0. 
It follows that Zt(a;) = Zt(a;') g O, i.e. w g [ZtY^{0). Thus (Zt)-i(O) = (nJ'o)^\^). 

Given w g A, we set w(s) = w(s A t), s g [0,r]. As w g (n^'o)^\w) C (no;o)"^(A) = (Zf)-i(O), there exists a 

(5 > such that Oi(Zt[uj)) C O. Let A > be such that po(A) = (5/2. For any g 0\{bj), by setting a;'(s) = Zj\sM), 
s g [0,T], we see from ()4.ip again that |.Zt(w) — Zt(ti;')| < po(||^^ ^ '^'llo.t) = Po(||<^ ~ '^'lio.t) < which shows that 
Zt{uj') g Os(Zt{u)) C O. It follows that w' = Uq;^{uj') g no;o((Zt)~i(0)) = A. So A is an open subset of f^"'* under 
II • ||o,t. Then ([O]) shows that A g = J""'* and Lemma O hnplies that (Zt)-i(O) = (no'o)"^(74) g Tt. 

Thus O g At = g ^(R) : (Zt)~'^{£) g J^t}, which is clearly a cr-field of M. It follows that A* = i^(R). To wit, 
Zt is J^t— measurable. □ 



Proof of Lemma 14. 2t Suppose E 
any sg [t, T] 



< oo for some a;G and fix uj' G ^1. Given a; G (|4.ip implies that for 



It follows that 

-t.UJ 



ZT {uj)= sup \Z; {uj)\< sup |Z; pQ{\\Lu'-Lu\\o^t) ^ Z; {uj)+ pfi{\\uj'-Lo\Yt). 

sG[t,T] se[t,T] 



Then Ep 



-t,UJ 



< Eip 



+ Po(||^^'-^^||o,t) < 



oo. 



□ 



Proof of Lemma 14. 3t Let 0<t<s<r, PgQ* and lu E il. If i = s, as Zt is J't— measurable by Lemma [4.11 we 



see from (12.11) that 



Ep[|Z(i,a;)|] = \Z{t,Uj)\ < oo. 
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So we assume t < s. For any a; € f2*, one can deduce that 



= sup = sup |i;.((a;(8)tw)(g),S)| < sup «)t (w (g), £)) | 

re[s,T] re[s.T] rG[t,T] 

= sup = i;*^"(w(8),cD) = (i;*'")'^"(u;), vse^7^ 

'•e[t,T] 



(5.15) 



As y*'^ e D(F*,P) C lD)i(F*,P) by Lemma [221 Lemma [33] and (123|) show that for P~a.s. w S f^*, P"-^ € Ss and 



= Ep[n*'"| J"*] (u). Then it follows from ((SHI) and ([5J5|) that for P-a.s. w e rj* 



y,(a; «)* w) < Z,(w (^t w) < sup Ep..^ [r/.-®*-] < Ep..^ [r/-"®'-] < Ep 



Ep[n*'"|j-*]((i), (5.16) 



which leads to that 



Ep 



< Ep 



+Ep[i;*'"|j-*] 



= Ep 



Ep[i;*''^] < 2Ep <oo. 



□ 



5.4 Proofs for the dynamic programming principles of Z 

Lemma 5.3. LetQ <t < s <T and t e For any lo G fi*, if t{uj ®s ^^^) C [r, T] for some r > s, then t^^" € S^. 

Proof: Let w G il* such that t(w (S)s f^") C [r, T] for some r > s. Given f e [r,T], we set ^ = {w' e il* : 'r(a;') < 
r} e and can deduce from Lemma [2.21 that 

{w e : r"'"(w) < F} = {w e : t(w (g)^ w) < F} = {w G : w 0^ w G A} = A"'" e 

So r"'" e 5^ □ 



Lemma 5.4. Lef < t < r < s < T < oo. For any A e T*, A = nJ^i''(A) = {Uff^uj) : uj e A} belongs to J"*-^ and 
satisfies (llj'^^ (A) — A. Then njf induces an one-to-one correspondence between J-^ and J-^'^ . 



Proof: Let A={AgT*^: itifiA) € T^.^'}. Clearly, Uifi^) = and n/'t'(f]*) = so 0, G A. Given ^ e A, if 



Utf{A) intersected ni fiA") at some uj G il*'*, there would exist uj G A and e such that a; = w 



It would then follow from Lemma I^TT] that w' e w (8)^ ri'' C A, a contradiction appears. So nJ'(''(A) n IlJf{A'^) — 
On the other hand, for any w G f2*'*, the continuous path 



w(s') =w(s'As), s'e[t,r] 



(5.17) 



is either in A or in ^^ which shows that w = nff{oj) £ nff{A) U nJ^i''(A'=). So nJfiA") = n*''\nff{A) e J^^, 
i.e. e A. For any {A„}„eN C A, as Uftl U A,,) = U uf'^iAn) G J^*^", we see that U An G A. Hence, A is a 
cr-field of 17*. 

Let r' e and e e ^{R'^). For any w e (B*',^)-i(f ), we set the path w e f7* as in (|5Tf|) . As S*,(a;) = 
uj(r') — cD(r') = i3*;'*(cD) e f , one can deduce that cD = nj"j'*(a;) G IlJ'j'* ((i3*,)^-'^(£)) . On the other hand, for any lu' € 
UJf{{Bl.,)-^{£)), there exists cj'e (B*,)"^(£) such that w' = n^i"(w'). So B*f (w') = w'(r') = a;'(r') = S*,(a;') e f , 
i.e., w' e ). Then H^" ((S*,)"H'^^)) = (^r'')~^(^) ^ -^r'": which shows that all the generating sets of J^* 

belong to A. It follows that A — J^*. Moreover, for any A' g -F*'*, since lij't is J-"* /J-^'*— measurable by Lemma [5Tl 
one has A' ~ (^J't) ^(^') G J^r and nj"(^(^') = A'. Hence we can then regard H^^* as a surjective mapping from 

Tt to j^y. 



Next, let A (E and set ^ = ^I'tiA). Clearly, ^ C (H^f) \A). For any cj e {Ilif)'^{A), Uif{uj) G 
A = IL['^{A). So there exists a e A such that Il[f{uj) — IlJ'^{uj'). Applying Lemma [2.11 again yields that 
wGw'^rf^' C A. Thus A= {nf't') ^{A), which implies that the mapping IlJ't from J^* to Tp'^ is also injective. □ 
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Lemma 5.5. Given < t < T < oo, let {a;„}„gN be a dense subset of fl* under || • Then ^(fi*) — a^OsicOn) ■ 

Proof: We only need to show that any open subset O of i7* under |j • ||t is a union of some open balls in {Os{uj,i) : 
S e (Q)+ , n e N}: For any n e N, if w„ ^ O, we set 0„ = 0; otherwise, we choose a (?„ G n ((5„/2,5„) ^with 

Sn == dist(w„,C^) — inf \\oj — ujn\\tj and set 0„ = Oq^{ujn) C 05„(w„) C O. Given w e O, let (5 = dist(w,0'^). 

There exists an e N such that e 0^/3(0;) C O. As dist(w^,C'^) > dist(w,C) — \\ujj^ ~ ^\\t 1*^' ^'^'^ 
> > 6/3 and thus uj e 05/3(0;^) C Oq^(w^) = O^. It follows that O = Uj^*^"- 1^ 

Lemma 5.6. Given < t < T < 00, let P be a probability on (il*, ^(il*)) . For any A £ S§{ft*) and e > 0, there 
exist a closed subset F and an open subset O of fl* such that F <Z A <Z O and that F'(A\F) V P(0\A) < e. 

Proof: Let A ^ {A e SS{fl*) : for any e > 0, there exist a closed F and an open O of fl* such that F <Z A <Z O 
and that P(A\F) V P(0\A) < e}. Clearly, 0,r2* G A as they are both open and closed. It is also easy to see 
that e A if A e A. Given {A„}„gN C A, let e > 0. For any n € N, there exist a closed Fn and an open 
On such that F„ C /!„ C 0„ and that P(yl„\F„) V P(0„\^n) < e2"(i+"). The open set O = U 0„ contains 

1 = U and satisfies P(0\1) < IP(On\^) < E P(On\Ai) < e/2. Similarly, it holds for Fo ^ U F„ that 

neN „gp, „gpj neN 

~ / W \ A 

V{A\Fo) < J2 FiAn\Fn) < e/2. We can find an Af e N such that P U F„ > P(Fo) - e/2. Then F = U F„ is 
a closed set included in A such that P(yl\F) < F{A\Fo) + F{Fo\F) < e, which shows A= U A„ e A. Thus A is a 

neN 

cr-field of fl*. 

Next, let {ci;„}„gN be an arbitrary dense subset of fl* under \\ ■ \\t. For any 5 £ Q+, neN and e > 0, since 

O^fwn) = U Os-s/k{^7i), there exists a fc £ N such that FfOs-s/ki^n)) > P(05(i.^n)) - £• So 9 = \Os(uJn) ■ S e 

fceN ' 

Q+ , n e N} C A. Lemma [531 then implies that M{fl*) = cr(e) C A C ^{fl*), proving the lemma. □ 

Lemma 5.7. Given 0<t<s<T< 00, let {"^nj^gp^ be a dense subset of fl* and let P be a probability on 
(fl*,^{fl*)) . For any A £ Fl and e > 0, the countable subset 6* = {0|(a;*J : S G Q+ , n e N} of Fl has a sequence 
jOj . ^, such that A C U O, and that F(A) >p( U 0^] - e. 

Proof: Let A e Fl and £ > 0. We consider the induced probability P = Po {uJt)^^ on (^^*^^ .^(rj*'*)) . Since 
A = Ilj e J^j'^ by Lemma [5.4[ applying Lemma [5.61 with T — s shows that there exists an open subset O of 
fl*'^ such that 1 C O and P(0) - F{A) < e. 

For any neN, set ujn = w^L € fl*'''. Given uj € fl*'^ and e > 0, still setting the path uj £ fl* as in (|5.17p . we 
can find an A^ e N such that ||cj — ^^^H^ < £• It follows that ||tI3 — il)jv||t,s = — "-^Arllt s — ll'^ ~ '^Afllt *^ ^' '^tiich 
shows that {a;„}„gN is a dense subset of 57*'". By the proof of Lemma [5751 we see that O is the union of some open 
balls in e = {OsiuJn) : ^ G Q+ , n e N}. 

For any 5 £ Q_|_ and n G N, one can deduce that 

IlJf{OI{u*J) = {njfiu) : ||w - cu*Jt^, <6} = {^£ n*'^ w„|k, < s} ^ Os{un). 

Since Ilfj' induces an one-to-one correspondence between Fl and Fl''' by Lemma [57^ we see that (llfj*) ^(yl) = A 
and Lemma 15.11 implies that 

(n^i")"^(05(2„)) = OK^n) is an open set oifl*. (5.18) 

Thus, (n^j*) ^(O) is the union of some sequence {0,}.^^^ in {}A^/t) ^(©) = |(nj^t'*) ^{Os{ojn)) ■ 6 £ Q+ , n G 
n| = e*. It follows that A = (n^f)"\l) C (n^i")"\o) = U^O^ and that 

P{A) = F{A) >P(0)-e = p((n^f)"^(0)) - £ = p( LJ^O,) - e. □ 
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Proof of Proposition [47lt Fix 0<t<s<r and cuEfl. If i = s, (|4.2p clearly holds. So we assume t<s and define 

Y,=Y*^'^ and = Z*;", Vs€[i,T]. (5.19) 
1) Let P€ Qt and e>0. There exists a. d>Q such that po{S)=e/3. Given we 17*, we can find a P^G Qs such that 

Zs{uj ®t ^) > sup Ep^ ri;«,"®t"l _ e/3. (5.20) 

Similarly to (|5.18p . Og{u!) is an open set of ft*. For any e 0|(tli), similar to (|5.14p . one can deduce that 

Taking supremum over r g 5*, we can deduce from ()4.ip and (|5.20p that 

sup Ep^ [y/-"»t='] < sup Ep^ [y^-^"®*=] +po(||c^ ^^^'-^ ®t 23||o.s) <2'.(w ®i w) + | + Po(l|w ®t ^'-^^ ®t ^||o,.) 

< Z^(w (g)t ui') + ^ + 2po{\\uj(E)t^'-oj (g)t u!\\Q,s)=Z,{[3') + ^ + 2pa{\\u'-u\\t^s)<Zs{^')+s. (5.21) 
Since the canonical space fi* is separable and thus Lindelof, one can find a sequence {wijig^ of 17* such that O* = U Oj 



A 



with = 0|(S,) 



A / A 



Fix A e N. Fori = I,- - •,A, (HU) shows that = O^(0*)n(OA U Oj) is J"* -measurable. Set = { U A^) G 



J^!. Lemma [3T5] shows that 



1=1 



(5.22) 



is a probability of Qt 



Let r e 5* and ^ = IV- Given e fi* and a; G f2*, if T(aj) < s, since uj e A = {uj' e 17* : t{uj') = s } e J"i with 



s = t{uj), Lemma |2. II shows that 

cD 17* C w (8)3- ll'' c A, i.e. t(w (8)5 17") = s < s. 

It follows that 

^^''^(S) =^(u;(8)sS) ^Y{t{uj (E)su;),uj (g)t {uj(E)sUj)) = Ys{{uj (E)tOj) (^sw). 
Since e J"s C J's, (PTT|) shows that Ys{{u} ®f w) w) = (g)* w). So 



(5.23) 



(5.24) 



(5.25) 



On the other hand, if T(a;) > s, then t((I)(8)s17'*) > s. (Suppose that there exists a.u)' £ V,'' such that t(uj®s'^') < s. 
Similar to (|5.23l) . we would have t{uj) £ T(tli(8)s 17^^) — T((a;(g)sw')®sf^'*) < s. A contradiction appears.) So t*'"^ G 
thanks to Lemma [5T51 Similar to (j5.24p . we can deduce that 

^'=(2) = r(T(i} ®, Q), {uj ®t i;) ®, = r(r*'=(w), (w <E>t S) f^. 5) =r*''"®*'=(r*'=^(2),2) =rf;"^®*^(cD). 

This together with (I5.25P shows that for any P' G Qs 



Ep. 



l{r(C)<s}^r('^) + l{r(i2)>s}Ep 
1{t(2)<s}^t(w) + l{^(2)>s}Ep 



Y 



(5.26) 
(5.27) 
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It then follows from ([OT|) that 

1=1 

r ~ ~ ~ 



Y 



< Ep 

= Ep Ij^^sjlV + l{^>5i,Zs + Ep 

< Ep 1{t<s}Yt + i{T>s}Zs + Ep 
Taking supremum over r e 5* yields that 

Zt{uj) < sup Ep [Yr] < sup Ep l{^<s}lV + 1{t>s}Z, 



i=l 



lyl;5l{r>,s}(^r - Zg) 



res* 



Ep 



(5.28) 



AsM^)'^^ U = Of (0*)n( U Oi), weseethat U (A{;Y^ U fof (0*)n ( U O,)) = ^2*. Since Ep[i;+|zJ] < 

oo by Lemma [H751 and Lemma H751 letting A — ?► cx) in (|5.28p . we can deduce from (|5.28p and the Dominated convergence 
theorem that 



Zti^) < sup Ep 
res* 



l{r<s}^T + 1{t>s}^s 



Eventually, letting e — )■ and then taking infimum over P £ Qt on the right-hand-side, we obtain that 



Zt(oj) < inf sup 



Hr<s} 



Yl 



L{t>s}^ 



(5.29) 



2) Next, let us show the inverse of For any n e N, we set = T) n {i2-"},eN) U {T} and = U 

nGN 

Given i^*, we simply denote the countable set 8^ appeared in Lemma ISTZl by {O^Ijgn and define T? = \ q\ u o' + 
Tl n (o^- : / C {1, • • • , fc}| C 5^ V/c e N. For any n, fc e N, we set = | ^ : e T«,| C 5^ Then 

F** = U Ff, ,. is clearly a countable subset of . 

Fix P e Qt. Let?£r^ be the optimal stopping time for esssup Ep [i; | ] , i.e. Ep[r?|^f] = esssup Ep [i; | ^^f ] , 



rfETT 



rfETT 



P— a.s. By the classic optimal stopping theory, r is the first time after s the shifted process Y meets the RCLL 
modification of its Snell envelope I esssupEp[yr|5j?'] l 



Fix £ > 0. We claim that there exists a r' e 5* such that 



Ep[|y?. < e/4. 



(5.30) 



To see this, we let n be an integer > 2 and set s^ = s+j^{T—s) for i = 1, • • •, n. Also, we set A" = {s< r < s"} e G^r^ <^-^fj 



A 



and = {sf_i <?< sf} e ^f- C J"f. for i = 2, • • •, n. By e.g. Problem 2.7.3 of [19], there exists an {A')f e Tl„ 



A 



A n 



such that A2 A {A')f e Define (A')r = (^')r\ U. (A')" e J"*, and yi; = U (A')r = U (A')," e -T't- Then 



A , 



A, 



Tn=J27=i -'--4" ^ 7^""— stopping time while = '^i* ■'■(^' defines an 5*— stopping time. Clearly, 

T„ coincides with over U [Af n (A')"), whose complement U (A"\(A')") is in fact a P— null set because for each 
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iG{l,---,n} 



A^\{M)^ = A^n [{{A')^Y u (^u^ {A')^)] = u (^u^ {{Ay; n A^l 

c {A\'A{A'y}) u ( {{Aj; n (A")")) c .U.(A5'A(A')") e 



(5.31) 



To wit, T„ = r^, P— a.s. Since lim t„ = r and since Epfy,l < cxd by Lemma 13. 6[ we can deduce from the right- 

n— >oo 

continuity of the shifted process Y and the dominated convergence theorem that 

limEp[|r^. - YrW = limEp[|K, - =0. 



(5.32) 



So there exists a iV e N such that Ep[|F^^ - |] < e/4, i.e. ((OOt holds for f' = r^. 

Since Ep[K„] < oo by Lemma [?751 we see from Lemma [5. II and (13. 4p that except on an A/" G .yK' 

lEp[^C(n,,.)|-^i] =IEp[r^(n,,,)|^r] <esssupEp[y,|gf] < esssup Ep [y, | ] =Ep[r?|gf], VC £ 



res' 



rST? 



Also, by Lemma [5751 and (|2.5p . there exists another P— null set M S ,yV^ such that for any w G A/''^ 



= Ep 



, VCe^^ 



P^^" e and Ep[yc(n,,,)|J-*](5) =Ep.,^ [(^(n...))' 
where we used the fact that for any uj E fi* 

(^C(nt,,))'''"(t^) = ?c(nt,.)('^ 0s u;)=y(^C(nt,s(w <»s uj)),uj<Sit (w (8)^ w)^ =y(C(w), (w 0* w) (8)s Q) 



(5.33) 



(5.34) 



Now, fix w e N^C^W. Let € T^^" = T'°'" be the optimal stopping time for sup Ep..s [F/'"®'"] , i.e. 
Eps.iD |^y''''^®*"j — sup Eps,;:; |-y-s,(^i8)t(^j ^ ^j^^ classic optimal stopping theory, C,^ is the first time the shifted 

process Y^''^®*'^ meets the ROLL modification of its Snell envelope csssupEp^.^ ry/''^®"^|C/!'°''^] \ , where 

L ^^^s.^ ^ ' J re\s.T] 



r/''^ = 77'"". Similar to ([QUI) , there exists a C~ G such that 



E™ 



1^ 



< e/4. 



(5.35) 



As P'*'" e Qs, Lemma [3761 shows that Ep=..i [y/'"®'"] < cx). So there exists a. 5 > Q such that 

Ep.,^ [l^y/'"®'"] < e/4 for any A <=, with P''''^(A) < 5. (5.36) 



Given n e N and i = [2"sJ , • • • , [2"TJ , we set = ^ A T e and = { ^ < < ^} e J^^j- • Lemma O shows 
that for some sequence {0"'*}^.gj^ in 8^^ 



A" C U O"'* and P'*'" 
Moreover, there exists an ^" e N such that 



(An>p^^"( u o;^ 



P'''"(0")>P'''"^f u o" 



[2"rj ' 



(5.37) 



(5.38) 



with = U O"'' G J"|„. Clearly, Q = q^^lo^ +T1(0'^y S T^-„ for some fcf £ N. Setting = Of\ U 0^" G J"^^> 
similar to f|5.3ip we can deduce that 

A^\6^ = n [(ar)^ u ( o;)] c (( oY)\o^) u ( (o," n {Ajy)) . 
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It then follows from ([07)) and that 



< p'^"(( u^o;'')\c'r) +^p''^"(( u^oy)\A] 



iS 5 



j<i 



[2"rj2 - [2"TJ 



(5.39) 



- A 12"7^J 12"rj - A A L2"TJ 

Set ©„ = U Of = U Of and fc„ = nmx{/cf : i = L2"sJ,--- ,[2"T\}, we see that C" = A C 

12" TJ 

A ^ „ ^ , A L2 TJ 



L2"TJ 



Ig-g," + lacT is a stopping time of j. , which equals to C" = ^a^Q? & over yt„ = '"u ' (Af n 

Of) e As /^U^^ Af = f]", (jOg)) implies that 



,:=L2"sJ 



42" 3j 



[2"TJ 



42" sj 



It then follows from (15. 36^ that 



< 2E™ 



<£/2, 



which together with and (Oil) shows that Ep..^ [Y^:'^^''^] < Ep..^ [Y^T'^"^] +e/2 < Ep[rf |g;f](2) +£/2. Since 

lim I = Cn ^^'^ since Ep^.i, Tf/'"®'"] < oo, letting n — >■ oo, we can deduce from (I5.35p . the right-continuity of the 
shifted process y^'" and the dominated convergence theorem that 



Zs{u) = Z,(w(»tw)< supEp.,4l7'"®*"l< sup Ep.,4y/''"®'"1 

< Ep.,4y;;"«'"l +e/4= lim Ep., Jri^"®'^] +£/4<Epfe|efl(w) + ;£. 



(5.40) 



A 



Given r € 5*, we set t = 1[t-<s}T + l{r>s}T^'- For any r € [i, s), as r' e 5*, one can deduce that {r < r} 
{t < s} n {t < r} = {t < r} e J"*. On the other hand, for any r e [s, T], {t < r} = ({r < s} n {r < r}) U ({r > 
s} n {?' < r}) = {t <s}U ({r > s} n {?' < r}) e J^^. So r £ 5* and it follows from ({5^ and ({5^ that 



Ep 



3 



-e = Ep 



Ep[l[,^,}Yr + l^r>s}Yr\g^] 



= E, 



l{r<s}^r + l{T>s}^f 



-e<Ep 



l{r<s}>"r + l{r>s}Yr' +e = Ep[y-] +£< SUpEp[y^] +£. 

J res* 



Taking supremum over r S 5* on the left-hand-side then letting e — yield that 



supEp 

rG5* 



l{r<s}^r + l{r>s}^s <SUpEp[i;]. 



(5.41) 



Eventually, taking infimum over P G Qt, we obtain that 



inf sup Ep 



< inf sup Ep[y,*'"] = Zt {io). 



So we proved the proposition. □ 
Proof of Proposition HHJ (1) Fix w e ^2. Let < i < s < T such that sup \io{r) -uj(t)\ < T - t. We set 



re t.s 



Ss,t — {s~t)\/ sup |w(r) — aj(i)| <T — t. Given e > 0, there exists a P = ¥{t, s,a;, e) G Qf such that 

re[t,s] 



Zt{uj) > sup Ep[F^*''^] - e > sup Ep 
re5* res' 



l{r<s}i^r''^ + l{r>s}^s 



-e>Ep 



(5.42) 
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where we used (|5.4ip in the second inequality and took r = s in the last inequality. In light of (I4.ip 

\Zs{uj) - = \ Zs{uj) - Z{s,uj(g}t u)\ < po{\\ui - uj (g}t wllo.s) = Pof sup \uj{r) +uj{t) - oj{r)\) 

<po( sup|u;(r)|+ sup |a;(r) — a;(t) | ) < po ( sup + (5s,t j , Vw G 

^re[i,s] re[t.,s] ' ^ re[t,t+(5s.t] ' 

Then it follows from ([Q^]) and (PO) that 



(5.43) 



Letting e — )■ yields that 



+e<E; 



Po('^s.t+ sup 

^ r6[t,t+<5,,t] 



\Bi 



- £ < pi((5s,t) + e. 



Zs(w)-Zt(w)<pi(5s,t). 



(5.44) 



On the other hand, let P be an arbitrary probability measure in Qt. Applying Proposition 14. II again yields that 

Zt(w) - Z,(l^) < sup Eg[l{,<,}y,*'" + l|,>,}Zl:"l - Z,(w). (5.45) 

res* L J 



For any r e 5* and a; e {r < s}, (|3.5I) shows that 



y^*'"(a;) -y,*^"(a;) = F (T(tj), a; w) -^(5,0;®* w) < po(doo((T(w),a; (g)* w), (s,tj «)t w))) 



< Po ( (s - + sup 

^ re[t,T] 



3(rAT(w)) - w(r As)|) < /9o((s-t) + 2 sup |B*(a;)|) 
Plugging this into (|5.45p . we can deduce from (PO), ((3J| and (|5.43p that 

l{r<s}Po((s-i) + 2 sup + l{,>,}Z*'"-Z,(cj) 

^ re[t,s] ^ 

< pi(s-t)+E 



Z4(iu)-Zs(a;) < sup 



<2pi(<5,,0, 

which together with (j5.44p leads to that \Z ^iiS) — Z t(iij)\ < 2p\{bs,t)- As limj- (5s, t = limj, (5s, t = 0, the continuity of 
Z easily follows. 

(2) Let (t,w) e [0,T] X ^ and P G Qt. As Ep[yi'"] < cx) by LemmaEH (jSle]) and ([331) show that for any s e [t,T] 

ZT < EpK'^I-^s] = lEp[n*'"|er] , P-a.s. 

Then by the continuity of process Z and the right continuity of process {Ep [F* j,y it holds P— a.s. that 
Z*;" < Ep[i;*''^|^;f] for any se[t,T]. It follows that Z*f < sup Ep [K*''^ j^^f] , P-a.s. Applying Doob's martingale 

sG[0,T] 

inequality and using Lemma 13.61 again yield that 



Z 



:t,UJ 



< 



< 00. 



□ 



■ Proposition 14. 3t When t ^ T, (14.31) trivially holds as an equality. So let us fix (t.uj) e [0,T) x Q and 
ve still define Y and Z as in (|5.19p . For any integer fc > 2, we set if =^ t+^{T—t) for i = 1, • • •, fc and define 



Proof of ' 

€ 5*. We still define Y and Z as in (|5.19p . For any intege 
'^k = l{y<tfc}if + 1^*12 l{t*^_j<zy<tj}4' 5*. 

1) Fix P e Qt, £ > 0, T e 5* and n e N. We define r„ = l{r<t5-}i? + EL2 l{tr_i<r<t?}*? ^ 
Let fc £ N. For i = 1, • • •, fc, applying (|5.40p with s — and sending e there to yield that 

Z^u <¥.v[%f\Q\], P-a.s., 



(5.46) 
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where g is the optimal stopping time for esssup Ep [Yr \Gjk], i-e. Ep [Y^k \G^k]~ esssup Ep [Y^ \G^k], F— a.s. Similar 



to (|5.30p . we can find a € 5'^ such that 



(5.47) 



We set tI = ^A^{'i-{r,,<t^}rn + l{r^>t^}?t), where = {i^,. = if} e J-*.. To see e 5*, let r e [t,T). If 

r S [i, ii ), since G 5*fc for i = 1, • • •, fc, one can deduce that 

m <r}^ U^(Af n {r„ < t'^} n {t„ < r}) = U^{A'l D {t„ < r}) = {t„ < r} G J"*. 
Otherwise, let k' be the integer such that r G [tk' '^k'+i)- Then 



{r^ < r} = U^(^f n {r„ < n {r„ < r}) U ( (^^ H {r„ > if} n {^i'^ < r})^ 

= U (4' n {r„ < if}) U ( U (Af n {r„ < r})) U ( U (Af n {r„ > if} n {rf < r})) = A1UA2UA3. 

Clearly, Ai U ^3 = U^^Af n ({r„ < if} U {rf < r})) G J"* and yl2 = {vk > if,} n {r„ < r} G J:^ It follows that 
{Tk < r} G -F;. Hence G 5*. 

Now we can deduce from (|5.46l) and (15.47^ that 



Ep 



l{-r„ <L/fc } Yt„ + 1 {r„ >,.fc } ^i^fc j < ^ Ep [1 (1 {r„ <tf } + l{.r„ >tf }IEp [^^rf | S^k ] ^ 

i=l 

k k 

^ Ep [^Ep[i^fc (i{^^<tfc}iv„ +i{^^^>ffc}y^fc) j =^ Ep l^i^fc +i|^^>jfe}i;fc 



i=l 



1=1 



-e = Ep[lVn]+e< supEp[rc]+e. 

CG5* 



(5.48) 



Since Ep[y*+Z,] <oo by Lemma [?751 and Proposition l4.21 letting fc — > 00 in (|5.48p . we can deduce from the continuity 
of Z and the dominated convergence theorem that 



lim Ep 



l{r„<i'fc}^T„ + l{T„>i/fc}^i.fc < supEp[r^]+e. 



Ep l{.r„<i/}^r„ +l{-r„>i/}^iy 

As n — ^ 00, the right continuity of Y and the dominated convergence theorem imply that 

Ep l{T-<i/}^r + l{r>i/}^!^ 

Taking supremum over r G 5' on the left-hand-side then letting e — >■ yield that 



lim Ep 

n— ^-oo 



l{T„<!/}^r„+l{T„>i/}^i/ < SUpEpfr^l -|-£. 



sup Ep 
res* 



l{r<.}n*'" + l{r>.}^;" < sup Ep 



Eventually, taking infimum over P G Qf, we obtain that 



inf sup Ep 



< inf sup Ep[y^*'"] = Zt{uj). 
veQt res* 



2) Fix F e Qt and e > 0. Since Ep[Y,+Z,] <oo, there exists a S > such that 

Ep[1a{Y^ + Z^)] < e/5 for any A & J^^ with P(A) < J. 



(5.49) 
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Given neN, e«(^) = sup{|a3(s) - : s, r g [t, T], |s-r| < T/n} = sup{|w(s) -5(r)| : s,r eQn[t,T],\s-r\ <T/n}, 
ujeH* defines a J^f— measurable random variable. Clearly, U < T — i} = il*. So there exists an integer N > 2 

such that P2{^) < e/5 and ¥{^n >T -t} < 5. We set t, = if for i = • • ^iV and 9 = t-^ g 5*. 

Let i = 1 • • • , A^. For any w G fi*, similar to (|5.18p and (|5.2ip . O^'(w) is an open set of fi* and there exists a 
PL g such that 



sup Ep. [y^-"®'- ] <Zt,(w')+e/5, V2' e 0^"(w). 



(5.50) 



Since the canonical space fi* is separable and thus Lindelof, there exists a sequence {aj*}jgN of ft* such that 17* = U O!- 

with = Oi-*(2i). We set P,j = PL,, V j g N. 

For any A g N, by setting = P, we recursively define 



A 



i>A 



i=i 



Vi = iV-l,---,l, 



where = {D ^ U} f] O^-(0*) n (0;\ U Oj,) g J"*^ and A^^„ ^ ( A^j^ g J"*^. By Lemma[S31 P,^ g Qt for 
i = l,...,iV. 

As (^,^0)'' = U v4^, = = tj} n Ot' (0*) n f U Oj) for i = 1, • • • , - 1, one can deduce that 
j = l -J Vj = i -^z 



So there exists a A g N such that 



U U (Af,„) = U U (A^o) = U{P = tJ = {P<T}. 

AgN 1=1 4=1 AeN 1=1 



(5.51) 



(5.52) 



Let T S* and i g {1,---7V — 1}. Using similar arguments to those that leads to (|5.26p . we obtain that for any 
^' g St. and w g r2* 



Y' 



Ep' {Yt)"'^ = l{^(S)<t,}l'r(w) + l{r(C)>t,}E] 

Lemma 12.11 shows that for any cj g fi* 

if tj g A (resp. ^ A) for some A g J"*^, then (1^)'"" = 1 (resp. = 0) 
For j g {1, • • •, A}, we claim that 



where t*-" g 5*' for w g {r > ij. (5.53) 



(5.54) 



(5.55) 



which clearly holds for z = 1. When i > 2, (|5.54p implies that 



Ei 



= E^ 



= E 



= --- = E„ 



Thanks to Lemma [531 each integral above is well-posed. So claim (|5.55p is proved. 



Set f = l{r<ti}ti + Y.i=2 l{ti-i<T<t.}ii e 5* and = l{?<,,}yV + l{?>i.} (Zp + e/5) . We can deduce from (|5.54p . 



A 
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([535)) . ((5301 and ^1} that 



= 

= Ep 
= Ep 

< Ep 

< Ep 
= E„ 



ti,U) (git u)' 



(?r)*""] (5.56) 
l^A^.(l{^<tjK, + l{^>tj(Zt, +£/5)) =EpA^^ l^A^(l{p<tj?^ + l{y>tj(Zt, +e/5^ 



where we used the equivalence {t > ti] — {t > ti] and {r < P} = {r < i/}. For z = iV — 1, this directly gives 



E, 



l^A Yr 



<EpA [l^^_^ ^.ry] =Ep[l^A _^^^_r;] 



(5.57) 



If i<iV-l, since e J"*^ C and Al^C^A^,.j^% for (i', j) e + • • •, iV-1} x {1, • • •, A}, applying (1^3^ again, 
we obtain that 



<] 



A 



= ...=£ 



l^A^ry =Ep|^l 



(5.58) 



Taking summation over (i, j) e {1, • • •, — 1} x {1, . . ., A} in (j5.57p and (|5.58p yields that 



E 



liV-1 , 



< 



On the other hand, it is clear that E 
Since {v ^ T} C\ {t > v} d {v = t = T} and since 



= E 



liV-l , ^ 



= ... = E, 



n A?„ 



= Ep 



ZT(a;')= inf Epry^^"l= inf Er\Y(T,Lu')] ^Y(T,io'), Vw' e f], 



(5.59) 



it follows from and that 



EpA [Yr] <Ep 



n A?, 



— Ep [l{y<y}F7. + l{r>i/}^i7] +Ep 



<Ep[l{y<^}yy+l{y>^}Z„] +Ep 

+Ep i/jv_i X (y, +z. 

For any w € 17*, (|53|) shows that 



{n^Alg)n{u=T}n{r>u}J^ ' 



-Ep 



e/5. 



-e/5 

(5.60) 



i;(w)-y?(cj) = y(T(w),cj(g)tw) -y(f(w),w(g)ta;) < po((r(w) -'r(w)) + sup |w(r) - cj(r(cj)) |) 

^ re[r(C),r(C)l ^ 



AT 



sup |B*,(w)-S*(w) 
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And for any uj £ {£_n <T ~t}, (|5.44l) implies that 

^ re[iy(S),P(Cj)] 



< 



Pi 



T-t 
N 



sup 



Putting them back into ()5.60p . we can deduce from ()4.4p and ()5.49p that 

l{ejv>T-i}^* 



P2{ 



N J 



< snpEp[lft:<^xYc + lj^>,AZ„]+2Ep 
CeS' 



Taking supremum over r € 5* on the left-hand-side yields that 



§£< SUpEp[l{^<^}r^ + l{^>^}Z^] +£. 



Zt{uj) < supEpA[yr] < supEp[l{^<^}r^ -I- l{^>j,}Zt,] +e. 

Letting e -> and then taking infimum over P e Qt, we obtain Zt{uj) < inf sup Ep [ij^^j^^F,- + l^^-^^^jZ^] . 

^^Qt res* ~ 



□ 



5.5 Proofs for the main theorem 



Proof of Lemma ]3J\ Given 5 > 0, we define ts = inf {t e [0, T] : Zt < Yt + S} . Since Zt = Yt < Yt + 6 hy 
(I5.59p . we see that ts < T. For any s € [0,T), the right-continuity of process Y, the continuity of process Z (by 
Proposition 221) as well as the F— adaptness of Y and Z by Lemma [4.11 imply that 

{t5>s} = {ujen:Zt{uj)-Yt{Lj)>S,yte[0,s]}= U {ujen:Zt{uj)-Yt{uj)>d+l/i,yte[0,s]} 

= U {weO: Zt(w)-rt(a;)>(5+lA, VteQJ= U n {uj(En:Zt(uj)-Yt(uj)>S + l/i}eJ's, 

ieti ieti tGQa 



where = ([0, s) n Q) U {s}. So ts is an F— stopping time. In particular, we see from p.7p that 



T* = inf {t € [0, T] : = Fi} = inf {t G [0, T] : < Ft} 



is an F— stopping time. 



□ 



Proof of Theorem [O When t = T, jSH) clearly holds. So let us fix G [0,T) x and G 5*. 

(1) Taking r = in (|33]) yields that 



■^t(w) > inf sup 



{T<iy}^T''^ + l{T>iy}' 



> inf Ep[z; 1 = 



z'f 



(5.61) 



which shows that Z is an supermartingale. 



(2) If t = T*(w) < t, i.e. w e {r* = <} £ J^f- C J^t, Lemma [2?T] implies that w (8)f fi* C {r* = t}. Then for any 
{s,Lj) e [t,T] X f2*, applying (|2?T|) to ZyG J"^C yields that 

(Z*)*'"(w) = Z*(s, w (g)t w) = Z(sAr*(w(g)t w),i:j(g)t£l;) = Z(?, w (8)f cD) ^'Z{t,uS). 

It follows that 



(^*)*;" =^,[Z(f,c.)] = Z(f,c.) = Z{tAT*{u:),u:) = Z\{^). 



Next, suppose t*(uj) > i.e. w e {t* > <} G J^f. Lemma [2.11 again shows that 

w (8)t ri* C {r* > i}. 



(5.62) 



(5.63) 
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By Lemma [531 (r*)*'" G Then applying (jSlOT]) with = A (r*)*^" yields that 



Z*{oj) = Z{tAT*{uj),uj) = Z{t,uj) > 



(5.64) 



where we used the fact that 



Z*;"(^.)t,^(a;) = Z(j/(a;) A (T*)*''^(a;),w (g)t w) = A r*(w(g)t a;),a; (8)40;) 

= = = G O*. (5.65) 

2a) Define Y and Z as in ([ETO)) . We fix P e Qi, e > and 71, fc, A G N with fc > 2. The proof of Lemma O 
has shown that t" = inf {s e [0,7] : < Ys + l/n} is an F— stopping time. By Lemma 15.31 and (j5.63p . both 
^" = 1/ A (r" V t)*'" and C* = (r*)*'" are 5*-stopping times. We set t'> = t+ j:{T -t) ioi i = 1, ■ ■ ■, k and define 
Q = + X]i=2 ^{t'' i<C"<t''}^i ^ Let J > be such that po{S) — e/3 and let be a dense subset 

of n'. Given e {1, • • fc} x {1, • • , A}, we set = {^,) and = {Q = if} n (of,A ^U^- ^t') " 

j £J^L- If it is not empty, we arbitrarily pick up a w*^ ■ from it. There correspondingly exists a e Q^t such that 



Zj)=(w (g)t ujiA > sup Ep 



e/3. 



For any 00 G Af ^ with j 7^ 0, one can deduce from (13. 5p and (14. ip that 



sup Epfc 



re5 ■ 



= sup Epfc 



< sup Epfc 



Yr 



< Zt.{Lu ®t wfj) + | + Po(||w-cj5||^_^,) <Zt.(w w) + | + 2po(||w ~ wl 

< Zf.k (w (g)t 5) +e = ^(fc (w) +£, 
where we used the fact that for any t e 5*^^ and a) G Jl***^ 

y,*- '"®'=(w)-r>''"^'"'- (S) = y(r(cD), {oj ®t i;)®,.w)-r(T(S), (w ®t u^^) 

Setting P^''^ = P, we recursively define 



(5.66) 



, Vz = /c- I,--- ,1, 



where A'^;^^ = n O'^ (0*) e and A'^;^ = ( U A^j) e J"*. . By LemmaO Pf^ g for z = 1, • • • , fc 



A / A 



T,fc,A 



Let Z'l' be the Snell envelope of Y under Pj''^, i.e. Zs^ — esssup E 



Yr 



, s € [t, T]. In virtue 



of the classic optimal stopping theory, Z'l ' admits an ROLL modification \ Zs^ \ such that for any s G 



Ep*=,. 



= inf 



{r e [s. 



Tl : Z;;i = Y, 



se[t,T] 

is an optimal stopping time for esssup Ept 



I.e. 



esssup JUpfc,. 



, Pj' — a.s. Simply denoting t*^,;^ by t, ,, we also know that 



Zr^ /\s(- ) is a supermartingle (resp. martingale) with respect to (g^'^' ,Pi' ). It follows that 

''•>' i s6[t,T] / 



Zt(a;) = inf sup Ep [F^] < sup Ep)=.A [F^] < sup E^^.a [F^] = zf^' ^ Z^/ = Ej 
Pee* 1-ecS* tss' ^ ^T-ip?'^ ^ 



(5.67) 
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Moreover, for any s G [t,T], applying (|5.40p with P = Pj^''^ and sending e there to yield that 



= esssupJJipfo,. 



Yr 



By the continuity of Z and the right continuity of Z^i' , it holds for Pj^'^—a.s. a; e fi* that Zs{ijj) < zf^ (w), 
Vs e [t,T]. Since t*(w w) > t by (|5.63p . one can deduce that 

C*(w) =T*(w (g}t uj) = mi{s e [0,T] : 'Z^iuj (E)t lj) = Ys{lli (E)t uj)} = inf{s G [t,T] : 'Zs{uj (E)t uj) = (g)* 5)} 

= inf{s e [t,T] : = < inf{s G [i,r] : zT''\^) = = t^,^(S). (5.68) 

(2b) Let (i, j)G{l, • • •, fc - l}x {1, • • •, A}, T e and A e J"*fc. For any w e fi*, Lemma [2J] shows that 

ifuj eA (rcsp. ^ yl) for some A £ J^l^, then (1^)*-'''^ = 1 (rcsp. = 0). (5.69) 
Similar to (|5.55p . we have 



■^AnA':-''^^ 



(5.70) 



And similar to (I5.56P and (j5.27p . one can deduce from (|5.69p and (|5.66p imply that 



■^AnA'''^^-^ 



— Em>A; 



(YrY 



Y , 



(5.71) 



where we used the fact that t*' S 5*' by applying Lemma [531 with (t, s, r) = {t, t\). 
On the other hand, similar to (I5.70p and (|5.7ip . one can deduce from Lemma that 



By Lemma O and (gH), Z*r" = Z^V"®'" eee Z(^,^w(^t w) = ^(.((i), Vti e 1]*. So 



E, 



■ ■ ■ ■ IEttjA; . A 



> 



(5.72) 



Since Zfk e by Proposition 12.11 letting A vary over Jv*^ , then using Lemma 13.61 and p.4p yield that 



A 



1 * A: . A Y7- 



E. 



1 ,k.xYr 



T,k.X 



a.s. 



(5.73) 



For any t G TJ^^ , similar to (j5.32p . one can find a sequence of 5*^ such that lim Epk,\ [\Y^k,i —Yr\] — 



Then {'''e'^}^^^^ in turn has a subsequence (we still denote it by {'''i'^} gpj^) such that lim Y^k.i — Yr, P^''^— a.s. As 



£->-oo V 



Epfc,A [y*] <c)0 by Lemma a conditional-expectation version of dominated convergence theorem as well as (|5.73p 
imply that 



l^k.xYr 



g k' 



lim E„fc,A 



1 Ak^xY k,i 

i.j '''e 



g k' 



<l^k.x{Z^k +e), P'l^^-a. 



Since A'^'^ G , it follows that 



1 .k,xZ^n 



1 ?" 



1 7"^" 



l_^fc,A esssup Ej 



esssup lj^k,\Kj^k. 



Yr 



esssup lsipk,x 

^kX 



1 ,k,xYr 



< l^k.x (Z^k +e) = l^k.x {Z^j^ + e). 



T,k,X 



5. 5 Proofs for the main theorem 



27 



Summing them up over j G {1, • • •, A} and then over i£{l,---,fc — 1} yields that 



fc,A 



(5.74) 



(2c) Set = {Q < C*} n f U (-4-''o^)''y We claim that e ^U;,c' ^ ^'f- ■ To see this claim, we set 



auxihary set s/j^ ^ {Q < t^^ ^} r^ (AfJ;) j . Given s [t,T], ii s < t\, then n {Q A (* < s} = n {C^ < 

s} = and ^ n {C^ A t < s} ^ n {C^ < s} = 0- Otherwise, let A:' be the largest integer from {1, • • •, fc - 1} 



such that i*;, < s. Since [A^'of = U A-'"" C {C^ = for i = 1, • • •, fc - 1 

.7 = 1 '-^ 



fe,A 



and ^ n {cr A r,_, < = ^ n < s} ^ {Q < ,} n ( (^b^)') n {C," < s}. 



k' 



Clearly, .U^ (A*;b^)' G -F* C -F] C C?;^ . As {C^" < C*} e -FL^.. C J^^^ and {Q <r,Je g^.\,^ ^ C G'rl , we also 



have {Cfe < C*} n {Cfe < s} e -F* and {Cfe < n {C^ < s} e ' . It follows that D {Q A C* < s} e J"* and 
^n{C," A T, ^ <,5}eej'''. Hence € J"* and ^ e ^.f, ~ 



'CAT, 



By (jE^ . TV = {C* > T } is a Pf-^-nuU set. Since n TV'^ C {C^ < t } and since {C^ < C* A r } G 



jpfc , A jpfc , A 

^d^C'^Tk A *~ ^ci^-^k a' ^'^^ '^^'^ deduce that 



As n TV C TV is another Pj^'^-nuU set, we see that si/^ G gJ^'^ . 

Since is a martingale with respect to (tj'i ,Pj''^), it then follows that 



= E„fc,A 



IEttjA; , A 



1 , ?• 1 



T,fc,A 



a.s. 



Taking expectation Kpk.x yields that 



1 . 71 



(5.75) 



Since C^' < ^ holds P^'^-a.s. on si/^ by (jSTM)) . we can deduce from (js:^ . ([575]) and (jSTi)) that 



Ztiiu) < Ej 



— Epfc.A 



< Epfc,A 



(5.76) 



For i = 1, • • •, fc - 1, as G -FL^.. C TL , one has = n {CI? = if} = {C^ < C*} n {A-;^)'' G J"i . Similar 



'A ^ - C,"AC* 



to (EH]), E, 



1 ^fc.i Z(-n 



'A 

1 .fc,.Ztfc 



When i = fc — 1 , this shows 



1 >fc,fc-i Zen 

si, ^k 



Epfc,. 



1 >fc.fc — 1 Z ^k 
si, tfc- 



E, 



1 _yA;.fc-l 



(5.77) 



If i < fc - 1, since £/^''eTlk CT^k and ^^"^'0^^^;;^ = for (i', j) e {i + 1, • • •, fc - 1} x {1, • • •, A}, similar to (1535)) . we 
can further deduce from (|5.69p that 

Emfc,A 1 ^kAZ('ri — Epfc,A 1 ^kAZjik = JILm)fc,A ± ^kAZjik = . . . = JlL™fc,A 



re's, A 



— Epfc.A 
"^1 + 2 



\^kAZ^k 



= Ep 



1 ZlC'^ 
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Their sum over i £ {1, ■ ■ ■, k — 2} together with (I5.77P is 



1< Re- 



using and the fact that Zt = Yt (see we obtain 



Epfc,A 






1{T=C,"<C*}^T 


= Epfc.A 




— Ejpfc,A 


_l{T=a'<C*}^C."_ 


Since {T = 


Q < cn c {cr - 


k-l I. \ 

= T}c n , 

z— 1 ' 



























Epfc.A |^l|T=c,"<c-}^CfJ - ^r. 
Similarly, one can deduce that 



L{T=c,"<c*}%' 



— • • • — Epfc,A 



= Eff 



<Eff 



(5.78) 
(5.79) 

(5.80) 
(5.81) 



Let e {1, • ■ •, - 1} X {1, • • •, A}. Since A^'^ C {Cfe = fl) and since {C* < C^l ^ -7^|-ac" ^ -^C"' ^e have 



{C* < Cfe } n Al:^ = {C* < Cfe } n {CI? = } n y^*^;/ e J"*.. An analogy to (imi) shows that 



E„fc,A 



— Epfc,A 



(5.82) 



A 



If M ~ sup ^t('^') < oo, it follows that 

(t,tj')6[0,T]xf2 



^{c*<a•}n-4^,^^^fc.A 



< Epfc,A 



(5.83) 



,fe,A A 



Suppose otherwise that M = oo . The right continuitv of process Y and Proposition [27l1 implv that f ' = sup ll^l 

A 



sup \Yr\ ) V |Ftfe| is —measurable. For any w € fi* and a) G ri** , if ^ = t^, ;^(w®tfc £5) < t*^, we see from (|2.ip 

reQn[t,tf) 



that 



(y,^_ J - (S) = (y,^ J((i S)-r(T^ ,^((^ £),5 =y(i,i; $5,. Q) <er (^^ ^) - (5.84) 



On the other hand. \i t > , one can deduce that 



(Kr^^)" (w) = F(<,cj (gjjfc w) = y(<,cj (g)t (w (8)jfc £})) 

< y(t*^,a;(8)t w)) + sup |r (r, w ig)* (w (gj^fe cD)) | j + po sup |w(r)|) 



= y(t,^,a;(g)tfc w) + sup |y(' 



)|) V sup |F(r,a; 



(gjjfc cD) h + po ( sup |i?r (w) 



< i 

= L 



+ ^f^(w £}) + 0[ sup |F(r,a;) h + (/)(^f'^(w ®tfc a))) + pof sup (S) 



re[tJ,T] 



+ 4'''^(w) + 0( sup \Y{r,uj 
^ re[o,t] 



)|)+(/.(^f'\2}))+Po( sup \B${^) 



(5.85) 



where we used the fact that l^(w ®t 'X'tfc w)) = Fr(w) for any r e [0,i] thanks to (|2.ip . Let L = L 
(j>( sup |r(r,a;)|j. Plugging ([EM)) and into we see from (PO) that 



IE mifc , . 



^ Epfc.A 
^ Epfc.A 



References 



29 



which together with (I5.83P shows that 



■'■{C•<C}n^^,:'^^^.,A 



^{CKCl^ynAlf^ for V = l{M<oo}^^^ + 



4M=oc} 



'L + Y^ + (/)(!;) + pi(T)). When i = k - 1, this shows 



(5.86) 



If ^ < fc- 1, since {C* < } H ^ ■ G C -F*. and {(* < Q} n A^;;nA;r^^9 for (z', j) G + • • •, A} x {1, • • •, A}, 
similar to (|5.58p . one can deduce that 



E. 



■'-{C*<C,"}nA*;/"^^'=. 



^ Epfc.A 



E, 



(5.87) 



Taking summation over j e {1, • • •, A} and i e {1, • • •, fc — 1} in (15. 86^ and (j5.87p yields that 



E, 



{C-<C,"}n( u (A^o')' 



{C-<C,"}n(^^u^(<o) 



Putting this and ((g?751) - ((??5T|) back into (j^TTSl) yields that 
Zt{uj) < El 

= Ep (l<+l{T=c?<C-})% + (l«)=-l{T=C?<C-})('? + ^*) 

As (^f b^)'' = U Aif = {Cfc = ij^} n f U of,) n of (O*) for i = l, • • • , fc - l, an analogy to KWH shows that 
j=i \ j=i '■'/ 

^u^^A = {Q < C*} n ( V ^J.4:o fj - {Cfe" < C*} n {(J! < t}. 



(5.88) 



By Proposition |4?2] and Lemma |3^ Ep[Z* + + 1^] < oo. So letting A — > oo in (|5.88p and applying the dominated 
convergence theorem yield that 



Ztiuj) < Ep 



i{c."<e}%' + i{e<c."}('? + ^*) 



Since lim = < (r" V i)*^" < (r*)*^" = C* by (|5?63ll . letting fc ^ oo, using the continuity of Z, and applying 

A:— ^oo 

the dominated convergence theorem again yield that 

Zt{cj)<Ep[Z^^] + e = Ep[Z,;,(,„vty-] +£• 

Clearly, r* = lim f r". Letting n — >■ cx) and then letting e — > 0, we can deduce from the dominated convergence 
theorem, (|5.63p and (|5.65p that 

(w) = Zt(w) < Ep[Z,,A(r*vt)t.-] = Ep[Z,,A(T-)t--] = Ep {Z*Y^ 

Eventually, taking infinium over P e Qt yields that Z*{uj) < ^J(Z*)j" , which together with ([EM)) and ([E^ 
shows that Z is an ^—martingale. 

In particular, taking [t^Lo^v) — (0,0, T) yields that 



inf supEpfi;] = Zo = Sr.\zV\ = ^?nl"^r-] = hif Epfi;.] < sup inf Epfy^l < inf supEpfy^l. 



□ 
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